THE TAMARI LATTICE AS IT ARISES IN QUIVER 
REPRESENTATIONS 



HUGH THOMAS 

Abstract. In this chapter, we explain how the Tamari lattice arises in the 
context of the representation theory of quivers, as the poset whose elements 
are the torsion classes of a directed path quiver, with the order relation given 
by inclusion. 



1. Introduction 

In this chapter, we will explain how the Tamari lattice T„ arises in the context 
of the representation theory of quivers. In the representation theory of quivers, one 
fixes a quiver (quiver being a synonym for "directed graph") and then considers 
the category of representations of that quiver. (Terms which are not defined in this 
introduction will be defined shortly.) Subcategories of this category with certain 
natural properties are called torsion classes. We show that the Tamari lattice T„ 
arises as the set of torsion classes, ordered by inclusion, for the quiver consisting 
of a directed path of length n. It therefore follows that, for any directed graph, we 
obtain a generalization of the Tamari lattice. At the end of this chapter, we will 
comment briefly on the lattices that arise in this way, which include the Cambrian 
lattices discussed in Reading's contribution to this volume pTj . 

The treatment of quiver representations which we have undertaken is very ele- 
mentary. In particular, we avoid all use of homological algebra. A reader familiar 
with quiver representations will have no trouble finding quicker proofs of the results 
we present here. Introductions to quiver representations from a more algebraically 
sophisticated point of view may be found in [3| 12] ■ 

2. Quiver representations 

Let Q be a quiver (i.e., a directed graph). Fix a ground field K. A representation 
of Q is an assignment of a finite-dimensional vector space Vi over K to each vertex 
i of Q, and a linear map Va :Vi ^ Vj to each arrow a : i — >■ j of Q- 

For a pair of representations V,W of Q, we define a morphism from V to W 
to consist of a collection of maps fi'-Vi-^ Wi for all vertices i, such that for any 
a : i — >■ j, we have that Wa o fi = fj o Va. We write Hom(y, W) for the set of 
morphisms from V to W. It as a natural K-vectoi space structure. As usual, an 
isomorphism is a morphism which is invertible. An injection is a morphism all of 
whose linear maps are injections; surjections are defined similarly. 

These definitions make quiver representations into a category, which we denote 
repQ. (The careful reader is encouraged to confirm this.) 

Given two representations of Q, their direct sum 14^ is defined in the obvious 
way: setting {V ® W), ^ V, ® W,, and {V ® W)a = © W^. 
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A representation is called indecomposable if it is not isomorphic to the direct 
sum of two non-zero representations. 

3. SUBREPRESENTATIONS, QUOTIENT REPRESENTATIONS, AND EXTENSIONS 

If y is a representation of Q, a subrepresentation of y is a representation X such 
that for each i, Xi is a subspace of Fj, and for a : i — j, we have that X^ is induced 
from the inclusions of Xi and Xj into Yi and Yj respectively. The inclusions of Xi 
into Yi define an injective morphism from X to Y . 

If y is a representation of Q, and x ^Yi, the subrepresentation of Y generated 
by X is the representation X such that Xj is spanned by all images of x under linear 
maps corresponding to walks from i to j in Q. 

If y is a representation of Qj and X is a subrepresentation of Y , then it is also 
possible to form the quotient representation Y/X. By definition {y/X)i = Yi/Xi, 
and the maps of Y/X are induced from the maps of Y . The quotient maps from 
Yi to {Y/X)i define a surjective morphism from Y to Y/X. 

Suppose X, y, Z are representations of Q. Then Y is said to be an extension of 
Z by X if there is a subrepresentation of Y which is isomorphic to X, such that the 
corresponding quotient representation is isomorphic to Z . The extension is called 
trivial if there is a morphism s from Y to X which is the identity on X . Such a 
morphism is said to split the inclusion of X into Y . 

Lemma 3.1. IfY is a trivial extension of Z by X, then Y is isomorphic to X (S Z . 

Proof. Let s be the map which splits the inclusion of X into Y. Write g for 
the quotient map from Y to Z. Then s © 5 is a morphism from Y to X (B Z, 
which is an isomorphism over each vertex. It follows that it is an isomorphism of 
representations. □ 

The following discussion is not necessary for our present considerations, but may 
be of interest, in that it connects our discussion to notions of homological algebra. It 
is possible to define a notion of equivalence on extensions, as follows: two extensions 
y, y oi X by Z are said to be equivalent if there is an isomorphism from Y to Y' 
which induces the identity maps on X and Z. We write Ext(Z', X) for the set of 
extensions of Z by X up to equivalence. This turns out to have a natural iiT-vector 
space structure. Ext(Z, X) can then be identified as Ext^(Z, X) in the usual sense 
of homological algebra. See Appendix A. 5]. 

4. Fullbacks of extensions 

Lemma 4.1. Let Y be an extension of Z by X. Suppose we have a surjective map 
h : Z' ^ Z . Then there is a representation Y' which is an extension of Z' by X , 
and such that Y' admits a surjection to Y . 

The extension which we will exhibit in order to prove this lemma is called the 
pullback of the extension Y along the surjection h. 

Proof. Let i be a vertex of Q. We are given surjective maps g : Yi Zi and 
h : Z[ Zi. Define y/ to be the pullback of these two maps, that is to say, 

yl = {(2/, A\V^ y, ^' e Z', and g{y) = h{z')}. 

For a : i — > j an arrow of Q, define Y/^ ^ Y^ x Z'^. One verifies that this defines 
a map from Y/ to Y-. It follows that Y' is a representation of Q. 
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Write fi : Xi ^ Yi for the given injection from Xi to Fj. There is an injective 
morphism /' from X to Y\ defined on Xi by sending x to (/(a;),0). One checks 
that (/(x), 0) € y/, and that these maps define a morphism from X to Y' . 

It is also easy to see that there is a surjective morphism from Y' to Z' defined 
on Yl by sending (?/, 2') to z' £ Z'^. The elements of y/ which are sent to zero by 
this map are those of the form {y, 0), and (y, 0) G Y- iff ^(y) = iff {y, 0) G /'(X;). 
So Z' is isomorphic to Y' /X, as desired. 

Finally, one defines a map from F/ to Yi by sending (y, z') — > y. One checks that 
this defines a morphism from Y' to y, which is clearly surjective. □ 

5. Indecomposable representations of the quiver An 

Consider the quiver which consists of an oriented path: the vertices are numbered 
1 to n, and for 1 < z < n — 1, there is a unique arrow whose tail is at vertex i, 
and whose head is at vertex i + We will refer to this quiver as An- 

For 1 < i < j < n, define a representation E''^ by putting one-dimensional vector 
spaces at all vertices p with i <p<j, with identity maps between successive one- 
dimensional vector spaces, and zero vector spaces and maps elsewhere. 

Proposition 5.1. The representations E^^ are indecomposable, and any indecom- 
posable representation of An is isomorphic to some E^^ . 

Proof. Suppose E^^ = X(BY. Since for E^^ the vector spaces at each vertex are at 
most one-dimensional, for a given vertex p, at most one of Xp and Yp is non-zero. 
If neither X nor Y is zero, there must be some i < p < j such that either Xp 
is zero and Yp^i is zero, or vice versa. In either case, {X ® Y)^ = 0. However, 
7^ 0, and it follows that E^^ is not isomorphic to X (SY. 
Let V be an indecomposable representation of An- Write pj for Va - Choose i 
minimal such that Vi ^ 0, and choose a non-zero t G Vi- Let T be the subrepre- 
sentation of V generated by t, which admits a natural injection into V. We have 
natural inclusions of the vector space at vertex k for T into the vector space at 
vertex k for V, and we denote this inclusion by fk : T^. V^- 
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Let J be maximal so that Pj-i - - - Pi{t) ^ 0. Define a map Sj which splits the 
inclusion fj , that is to say, a map such that Sj o fj is the identity. Now inductively 
define Sj_i,Sj_2, . . . , Si so that, when constructing Sk, we have that Sk splits fk, 
and pk ° Sk — Sfc+i °Pk- For k not between i and j, define Sk = 0. 

We claim the maps Sk define a morphism from V to T. The only conditions 
which we did not explicitly build into the construction of Sk are the commutativity 
conditions pi_iosj_]^ = Siopi_i (if i > 1) anApjOSj = Sj+iopj (if j < n). The first 
is satisfied by our assumption that i is minimal such that Vi 7^ 0, and the second is 
satisfied by our assumption that pj . . -Pi{x) = 0, which implies that Pjlr = 0. 

By Lemma 3.1 it follows that V is isomorphic to the direct sum of T and V/T- 



Since V is indecomposable by assumption, and T is non-zero, V/T must be zero, 
so V is isomorphic to T, which is isomorphic to E^^ , proving the proposition. □ 
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6. MORPHISMS AND EXTENSIONS BETWEEN INDECOMPOSABLE 
REPRESENTATIONS OF A„ 

Proposition 6.1. The space of morphisms from E'^^ to E^^ is either 0- dimensional 
or 1- dimensional. It is one- dimensional iffk<i<l<j. 

Proof. E^^ is generated by {E^^)i, so a morphism / : i?*^ E^^ is determined by its 
restriction to {E'^^)i. The space of maps from {E^^)i to {E^^)i is one-dimensional 
ii k < i < I, and zero otherwise. If I > j, then the commutativity condition 
corresponding to aj cannot be satisfied for a non-zero morphism; if on the other 
hand I < j, then we see that non-zero morphisms do exist. □ 

Proposition 6.2. The only circumstance in which there is a non-trivial extension 
of E'^ by E'''' istfi + l<k<j + l<l. In this case, any non-trivial extension is 
isomorphic to E'*' © i?*"'^ . (If k = j + 1, we interpret E^^ as zero.) 

Proof. Let Y be an extension of by E^^ . Let t be an element of Yi which maps 
to a non-zero element of (-E*^)^. Let T be the sub-representation of Y which is 
generated by t. The representation T is definitely non-zero at the vertices p with 
i ^ P ^ j, since the image of t in {E^^)p is non-zero for such p. If Tj+i = 0, then 
T is isomorphic to E^^ , and the projection from Y to_E*^ splits the inclusion of T 



into y, so F is isomorphic to © E'*^' by Lemma |3.1 

Therefore, in order for there to exist a non-trivial extension, we must definitely 
have k < j + 1 < I. Consider now the case that k < i, which we must also 
exclude. Let v be the image of t in Ij+i, and suppose it is non-zero. Since E^^ 
is not supported over j -\- 1, we must have that v lies in the image of E'^K By 
our assumption that k < i, there is an element x of {E^^)i such that its image in 
coincides with v. Now set t' = t — v, and repeat the above analysis with 
t' . By construction the image of t' in Yj+i is zero, so E^^ is a direct summand of 
Y and the extension is trivial. 

Finally, suppose that i + l<fc<j + l</, and that we have some t in Yi whose 
image in Yj+i is non-zero. It follows necessarily that the subrepresentation T of y 
generated by t must be isomorphic to E^K As in the proof of Proposition 5.1 we 
see that T is a direct summand of Y, so Y is isomorphic to i?*' ® Z for some Z, 
and it is clear that we must have Z = E''^ (or Z — if k ~ j + 1). □ 

The only nontrivial extension of indecomposable representations of A2 is an ex- 
tension of E-^^ by E^^, isomorphic to E^'^. There are several examples of nontrivial 
extensions among representations of A3, such as, for example, the extension of E^^ 
by E^^ which is isomorphic to E^^(BE'^'^. Note that this latter example is obviously 
non-trivial even though the extension is a direct sum, since the summands in the 
direct sum are not the same as the two indecomposables from which the extension 
was built. 

7. Subcategories of repQ 

By definition, a subcategory of a category is a category whose objects and mor- 
phisms belong to those of the original category, and such that the identity maps in 
the subcategory and category coincide. This notion is not strong enough for our 
purposes. A full additive subcategory B of rep Q is a subcategory satisfying the 
following conditions; 

• For X,Y objects of B, we have that Home(X,y) = Hom(A:,y). 
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• There is some set of indecomposable objects of rep Q such that the objects 
of B consist of all finite direct sums of indecomposable objects from this 
set. 

From now on, when we speak of subcategories, we always mean full additive sub- 
categories. 

In this chapter, we are particularly interested in torsion classes in repQ. A 
torsion class in an abelian category ^ is a full additive subcategory closed under 
quotients and extensions. That is to say, ii Y d A, and there is a surjection from 

Y to Z, then Z G A, and if X, Z are in A, and Y is an extension of Z by X, then 

Y G A. Torsion classes play an important role in tilting theory, which it is beyond 
the scope of this chapter to review. See [2 [2] for more information on this subject. 



8. Quotient-closed subcategories 

As a prelude to classifying the torsion classes of rep^„, we consider the subcat- 
egories of rep An which are closed under quotients. This class of subcategories of 
repQ was not studied classically but has received some recent attention (see [10] 
or, considering the equivalent dual case, |13j). 

Let M be the set of n-tuples (oi, . . . , a„) with 0<ai<n+l — i. For a in M, 
define 

= {{hj) \ i <j <i + ai} 

and let Ca be the full subcategory consisting of direct sums of indecomposables E^^ 
with (i, j) £ Ja- 

Proposition 8.1. The quotient-closed subcategories o/repA„ are exactly those 
categories of the form Ca for a e M. 



In order to prove this proposition, we need a lemma: 



Lemma 8.2. Suppose X is a representation of A„ which admits a surjection to 
E^^ . Then any expression for X as a direct sum of indecomposables includes an 
indecomposable E^^ with j > I. 

(Note that the statement of the lemma avoids assuming any uniqueness of the 
decomposition of X as a sum of indecomposable representations. In fact, for X € 
rep Q, and Q any quiver, the collection of summands appearing in an expression for 
X as a sum of indecomposable representations is unique up to permutation. This is 
called the KruU-Schmidt property, and it is established, for example, in [5] Section 
1.4]. However, in the interests of self-containedness, we have preferred to avoid the 
use of this.) 

Pro of. Consider an expression of A" as a sum of indecomposables. By Proposition 
6.1 -E'^' does not admit any morphisms from E"^^ with i < k, so we may assume 



X contains no such summands. On the other hand, when we consider summands 
of X of the form E^^ with i > k, we see that the map from such summands to 
E'^^ cannot be surjective at vertex k. Therefore X must have s ome summand of 
the form E''^ which admits a morphism to i?'^' ; using Proposition 



6.1 



agam, we see 

that I <j. □ 



Now we prove the proposition: 
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Proof. Clearly there are surjections: 

E" ^ « «- i;™ 

It follows that a quotient-closed subcategory which contains E^^ necessarily contains 
E^P for alH < p < j, and thus that any quotient-closed subcategory is of the form 
Ca for some a G M. 

Next, we verify that any such subcategory is quotient-closed. Suppose X e Ca, 
and X admits a surjection to Y. Assume for the sake of contradiction that Y is not 
in Ca- So y has some indecomposable summand which is not in Ca, and E''^ , in 
particular, admits a surjection from X. By Lemma [8]2j it follows that X has some 
summand of the form E^'^ with k > j, so {i, k) E J^a, so (i, j) G J^a, contradicting 
the assumption that Y ^ Ca_. □ 

9. Subcategories ordered by inclusion 

We consider the obvious order on M, the order it inherits as a Cartesian product, 
and we write that a = (oi, . . . , a„) < b = . . . , &„) iff < bi for all i. 

Proposition 9.1. For a, b e M, Ca C Cb iff a < b. 

Proof. Clearly if a < b, then Ja C J-h, and therefore Ca C Cb- Conversely, if 
Ca ^ Cb, then in particular the indecomposable objects of Ca are contained among 
those of Cb- Since the objects of Ca are direct sums of objects E^^ with (i, j) e J"aj 
the indecomposable objects of Ca are exactly those E^^ with e J-a- It follows 
that Ja C J^b, and thus a < b- □ 

10- Torsion classes in repA„ 

We now define a subset of M- We say that an 7i-tuple (ai, - . - , a„) € M is a 
bracket vector if, for all 1 < i < 7i and j < Oi, we have that j ~\- Oi+j < a^. The well- 
formed bracket strings of length 2n + 2 correspond bijectively to bracket vectors of 
length n: for each open-parenthesis, find the corresponding close-parenthesis, and 
then record the number of open-parentheses strictly between them- Reading these 
numbers from left to right, and skipping the last one (which is necessarily zero), 
we obtain a bracket vector. Thus, for example, ()(()) is encoded by the bracket 
vector 01, while (()()) is encoded by the bracket vector 20. The notion of bracket 
vector goes back to Huang and Tamari [8 . They show in addition that the poset 
structure induced on bracket vectors from their inclusion into M is isomorphic to 
the Tamari lattice. 

The main result of this section is the following theorem: 

Theorem 10.1. The torsion classes of rep An are exactly the subcategories Ca for 
EL a bracket vector. 

Before we begin the proof of this theorem, we will first state and prove the 
corollary which is the main result of this chapter. 

Corollary 10.2. The torsion classes in repyl„, ordered by inclusion, form a poset 
isomorphic to the Tamari lattice. 

Proof. We have already observed that Ca C Cb iff a < b. It follows that the 
torsion classes for repA„, ordered by inclusion, form a poset isomorphic to the 
poset structure induced on bracket vectors from their inclusion into M, which, as 
we have already remarked, is shown in |S] to be isomorphic to the Tamari lattice. □ 
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Next, we need to establish some terminology and prove a lemma. 
For a a bracket vector, let 

Ga = {{i, i + - I) \ 1 < i < n, ai > I}. 

Let I?a consist of the full subcategory consisting of sums of E^^ for e Ga- 
Observe that Pa is a subcategory of Ca, and any object in Ca is a quotient of some 
object in 2?a- 

Lemma 10.3. Let a. be a bracket vector. If X £ Ca, and Z £ Da., then any 
extension oj Z by X is trivial. 

Proof. Write Z — © • • • ® Z™. Observe that any extension of Z by X can 
be realized by first forming an extension of Z^ by X, call it Y^, then forming an 
extension of by Y^, call it Y'^, and so on. If the extension at each step is 
trivial, then the total extension is trivial, so it suffices to consider the case that Z is 
indecomposable. Suppose therefore that Z = and let Y be an extension 

of Z by X, for some X G Ca- 

Let t be an element of Y^ which maps to a nonzero generator of Z. Let T be the 
subrepresentation of Y generated by t. Let v be the image of t in . . 

If V is non-zero then, since Z is not supported over i + Oi, we must have that 
V e Xi^ai ■ Let i?'^' be a summand of X in which v is non-zero. So we know that 
k < i + Oi < I. By the assumption that {k, I) G Ja, it follows that k < i. Therefore, 
it follows that, as in the proof of Proposition |6.2[ we can find an element x of Xi 
whose image in Xi^ai equals v. Now let t' = t — x. The image of t' in li+a^ is zero, 
so T is isomorphic to Z. Therefore, the projection from Y to Z splits the inclusion 
of T into y, and the extension of Z by X is trivial. 

□ 



Proof of Theorem \10.1\ First, we show that if a = (oi, . . . , a„) e M is not a bracket 
vector, then Ca is not a torsion class. So suppose we have some i,j such that 
I < i < n, j < Oi, and j + Oi^j > a^. We know that Ca contains ^nd 
and from our assumptions, i<i + j<i + ai<i + j + Oi+j. 



By Proposition [6^ it follows that £;^('+J+'^-+3-i) ^ ig an extension 

of ^(i-Hj,»+j+a.+^-Tt by £;(i,»+a.-i)^ sij^(,g i + J + ai+j > i + a,, we know that 
]T;{t+3,i+j+ai+j-i) jg j^o^ contained in Ca- Thus Ca is not closed under extensions, so 
it is not a torsion class. 

Now, we show that if a is a bracket vector, then Ca is a torsion class. We have 
already shown that Ca is quotient-closed, so all that remains is to show that it is 
closed under extensions. 

Let X and Z be representations in Ca. If we could assume that X and Z were 
indecomposable, our lives would be much easier — an argument very similar to the 
converse direction would suffice. However, there is no reason that we can assume 
that. 

Choose an object Z' e !?„ such that Z' has a surjection onto Z. Let Y' be the 
pullback along Z' Z of the extension of Z by X. By Lemma 10.3 this is a trivial 
extension, so Y' g Ca. By Lemma 4.1 Y' admits a surjective map to Y. Thus Y 
is a quotient of an element of Ca, and thus lies in Ca. Therefore, Ca is closed under 
extensions. □ 
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11. Related posets 

As was already mentioned, for arbitrary Q, we obtain a poset of torsion classes 
ordered by inclusion. In fact, it is easy to check from the definition that the in- 
tersection of an arbitrary set of torsion classes is again a torsion class. Thus, this 
poset is closed under arbitrary meets, and it has a maximum element, so it is a 
lattice. 

The number of indecomposable representations of Q is finite if and only if Q is 
an orientation of a simply-laced Dynkin diagram. (This is part of the celebrated 
theorem of Gabriel, see, for example, [H Theorem VII. 5. 10].) For such Q (and only 
such Q), the lattice of torsion classes is a (finite) Cambrian lattice, for a Coxeter 
element chosen based on the orientation of Q. See [11] for more on Cambrian 
lattices, and [Hill] for this result. 

The poset of torsion classes has not been classically studied in representation 
theory. However, a closely related poset does appear. For the remainder of this 
section, suppose that Q is a quiver with no oriented cycles. 

A representation T of Q is called a tilting object if the only extension of T with 
itself is the trivial extension, and T has n pairwise non-isomorphic summands (n 
being the number of vertices of Q). For X G repQ, write GenX for the subcategory 
of repQ consisting of all quotients of direct sums of copies of X. A poset was 
defined by Riedtmann and Schofield [T7 on the tilting objects of repQ, hy T > V 
iff GenT 13 GenV. This poset was studied further by Happel and linger [HIISIIZ]- 

This poset structure is related to the one discussed in this paper, because if T is 
a tilting object, then GenT is a torsion class. Further, the torsion classes arising 
in this way can be described: they are just the torsion classes which include all the 
injective representations of Q, see O Theorem VI. 6. 5]. Thus, the torsion classes 
arising in this way form an interval in the poset of all torsion classes, whose minimal 
element is the torsion class consisting only of injective representations, and whose 
maximal element is the torsion class consisting of all representations. 

In the case of rep A„, Ca is sincere iff ai = n, since the injective indecomposable 
representations are those of the form E^^ for 1 < j < n. There is a bijection from 
bracket vectors with ai = n to bracket vectors of length n — 1, by removing ai. 
(A bracketing corresponding to a bracket vector with ai = n has its first open 
parenthesis closed by the final close parenthesis of the bracketing, from which this 
claim follows immediately.) It therefore follows that the Riedtmann-Schofield order 
on tilting objects for repA„ is isomorphic to the Tamari lattice T!„_i. The poset 
structure on tilting objects in the An case was first analyzed in j4j. 
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